The Rate of Convergence of Chebyshev Polynomials for Functions Which Have Asymptotic Power Series About One Endpoint
نویسندگان
چکیده
The theorem proved here extends Chebyshev theory into what has previously been no man's land: functions which have an infinite number of bounded derivatives on the expansion interval [a, b] but which are singular at one endpoint. The Chebyshev series in l/x for all the familiar special functions fall into this category, so this class of functions is very important indeed. In words, the theorem shows that the more slowly the asymptotic power series about the singular point converges, the slower the convergence of the corresponding Chebyshev series must be. More formally, if /(*), analytic on [a, b), is singular at x — b in such a way that it has an asymptotic power series/(x) ~ 2 a„(x — by about that endpoint, then, if islogkl lim —;-« r, «-.oc nlogn it is proved that the coefficients of the convergent Chebyshev polynomial series on [a, b], f(x) ~ 2 b„T„(y) where.y = 2[x 0.5(b + a)]/(b a), satisfy the inequality — log|(log|¿„|)| ^ 2 urn -j-< ——r. »-.oo log n r + 2 It is well known that if a function f(x) is singular about a point, let us say x = 1 to be definite, then the power series of f(x) about that point is at most asymptotic and must diverge. The corresponding series of Chebyshev polynomials on [-1, 1], which includes the singularity as an endpoint, is much more robust. If the singularity is weak, in the sense that all (left) derivatives of f(x) are bounded at x = 1, then it can be proven by a simple integration-by-parts argument [1] that the Chebyshev series converges absolutely and exponentially on the interval. Indeed, such series, usually in the form of series of shifted Chebyshev polynomials in l/x, are enormously useful in approximation theory for representing the large x behavior of Bessel functions and many other common transcendentals. Luke [2] gives extensive tables of such approximations. Although a Chebyshev series, whose coefficients are 0(e~*" ), technically possesses the property of exponential or "infinite order" convergence for any positive ß, the precise value of ß is obviously of great practical importance. The integrationby-parts argument implies only that ß > 0. When a function has a singularity which is not on [-1, 1], it is known that bn ~ ae_x" for some a and a which depend Received March 21, 1980; revised August 21, 1980 and October 29, 1980. AMS (MOS) subject classifications (1970). Primary 42A56; Secondary 33A65, 41A10.
منابع مشابه
Chebyshev Interpolation for Functions with Endpoint Singularities via Exponential and Double-exponential Transforms
We present five theorems concerning the asymptotic convergence rates of Chebyshev interpolation applied to functions transplanted to either a semi-infinite or an infinite interval under exponential or double-exponential transformations. This strategy is useful for approximating and computing with functions that are analytic apart from endpoint singularities. The use of Chebyshev polynomials ins...
متن کاملNumerical solution of general nonlinear Fredholm-Volterra integral equations using Chebyshev approximation
A numerical method for solving nonlinear Fredholm-Volterra integral equations of general type is presented. This method is based on replacement of unknown function by truncated series of well known Chebyshev expansion of functions. The quadrature formulas which we use to calculate integral terms have been imated by Fast Fourier Transform (FFT). This is a grate advantage of this method which has...
متن کاملA Chebyshev Polynomial Rate-of-Convergence Theorem for Stieltjes Functions
The theorem proved here extends the author's previous work on Chebyshev series [4] by showing that if f(x) is a member of the class of so-called "Stieltjes functions" whose asymptotic power series 2 anx" about x = 0 is such that ttlogjaj _ hm —;-= r, «log n then the coefficients of the series of shifted Chebyshev polynomials on x e [0, a],2b„Tf(x/a), satisfy the inequality 2 . m log | (log |M) ...
متن کاملThe Relationships Between Chebyshev, Legendre and Jacobi Polynomials: The Generic Superiority of Chebyshev Polynomials and Three Important Exceptions
We analyze the asymptotic rates of convergence of Chebyshev, Legendre and Jacobi polynomials. One complication is that there are many reasonable measures of optimality as enumerated here. Another is that there are at least three exceptions to the general principle that Chebyshev polynomials give the fastest rate of convergence from the larger family of Jacobi polynomials. When f (x) is singular...
متن کاملThe Asymptotic Chebyshev Coefficients ior Functions with Logarithmic Enclpoint Singularities: Mappings ad Singular Basis Functions
When a function is singular at the ends of its expansion interval, its Chebyshev coefficients a, converge very poorly. We analyze three numerical strategies for coping with such singularities of the form (1 + x)~ log(1 f x), and in the process make some modest additions to the theory of Chebyshev expansions. The first two numerical methods are the convergence-improving changes of coordinate x =...
متن کامل